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SCHEDULING TOKEN-CONTROLLED DATA TRANSMISSIONS 
IN COMMUNICATION NETWORKS 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to communication networks and, more 
particularly, to token-controlled data transmissions in communication networks. 
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BACKGROUND OF THE INVENTION 

Optical networks transmit data in the form of optical signals carried over 
optical fibers. To maximize utilization of network bandwidth, optical networks 
employ technology such as time division multiplexing (TDM) or wavelength division 
5 multiplexing (WDM). For example. Synchronous Optical NETwork (SONET) is an 
optical transmission standard that uses TDM to multiplex data over optical networks. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, techniques for token-controlled data 
transmissions in communication networks are provided. According to particular 
embodiments, these techniques enable network elements to schedule data 
5 transmissions over a data chaimel of a communication network. 

According to a particular embodiment, an optical node includes a data 
interface that can receive data for transmission to multiple destinations and a buffer 
that can store the data. The optical node also includes a transmitting unit that can 
couple to an optical transmission medium that has multiple data channels. The 

10 transmitting unit can selectively transmit optical signals on the data channels. The 
optical node also includes a controller that can receive a token authorizing 
transmission on one of the data channels. The controller can also determine a 
transmission allocation, which represents an amount of time that the authorized data 
channel may be utilized to transmit the data, and a destination allocation, which 

15 represents a proportion of the transmission allocation that may be utilized to transmit 
the data to a particular destination. The controller can also transmit the data on the 
authorized data channel in accordance with the transmission allocation and the 
destination allocation. 

Embodiments of the invention provide various technical advantages. These 

20 techniques may increase the capacity of a communication network to handle network 
traffic. These techniques may also increase the quality of service of transmissions 
over the network. Furthermore, these techniques may be more adaptive and flexible 
in order to meet the requirements of changes in network use. For example, the ability 
to control data transmissions using tokens may allow a communication network to 

25 handle "bursty" network traffic. In addition, these techniques may eliminate overhead 
and improve system performance. 

Other technical advantages of the present invention will be readily apparent to 
one skilled in the art from the following figures, descriptions, and claims. Moreover, 
while specific advantages have been enumerated above, various embodiments may 

30 include all, some, or none of the enumerated advantages. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and its 
advantages, reference is now made to the following description, taken in conjunction 
with the accompanying drawings, in which: 
5 FIGURE la illustrates a commvmication network that includes network nodes 

that operate in accordance with various embodiments of the present invention; 

FIGURE lb illustrates token-controlled data transmissions on a 
communication network in accordance with one embodiment of the present invention; 

FIGURE 2 is a block diagram illustrating functional elements of a node from 
10 the network; 

FIGURE 3 illustrates optical components in accordance with various 
embodiments of the present invention; 

FIGURE 4a illustrates electrical components in accordance with various 
embodiments of the present invention; 
15 FIGURE 4b illustrates data aggregation in accordance with one embodiment 

of the present invention; 

FIGURE 5a is a flowchart illustrating a method for transmitting data in a 
communication network using a token; 

FIGURE 5b is a diagram illustrating one embodiment of the method discussed 
20 in association with FIGURE 5 a; 

FIGURE 6a is a flowchart illustrating another method for transmitting data in 
a communication network using a token; 

FIGURE 6b is a diagram illustrating one embodiment of the method discussed 
in association with FIGURE 6a; 
25 FIGURE 7a is a flowchart illustrating another method for transmitting data in 

a communication network using a token; 

FIGURE 7b is a diagram illustrating one embodiment of the method discussed 
in association with FIGURE 7a; 

FIGURE 8a is a flowchart illustrating another method for transmitting data in 
30 a communication network using a token; 

FIGURE 8b is a diagram illustrating one embodiment of the method discussed 
in association with FIGURE 8a. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

FIGURE la illustrates a communication network, indicated generally at 10, 
that includes a plurality of network nodes 12 that operate in accordance with various 
embodiments of the present invention. In general, network 10 supports data 
5 transmission between nodes 12. More specifically, nodes 12 use a token scheme to 
control communications. 

According to particular embodiments, network 10 forms an optical 
communication ring and nodes 12 are optical communication nodes. The remainder 
of this discussion focuses primarily on the embodiment of network 10 and nodes 12 as 
10 optical equipment. However, it should be understood that the disclosed techniques 
may be used in any suitable type of network. 

As illustrated, network 10 is an optical communication ring and nodes 12 are 
optical communication nodes. In operation, network 10 utilizes wavelength division 
multiplexing (WDM), in which a number of optical channels are carried over a 
15 common path by modulating the channels by wavelength. However, it should be 
understood that network 10 may utilize any suitable multiplexing operation, and a 
channel represents any suitable separation of available bandwidth, such as wavelength 
in WDM. Furthermore, network 10 may be any of various network types, including a 
Metropolitan Area Network (MAN). Also, network 10 may operate in clockwise 
20 and/or counterclockwise direction. For example, network 10 may include two 
opposing rings. 

Each node 12 represents hardware, including any appropriate controlling 
logic, capable of linking to other network equipment and transmitting data. In 
operation, the ring configuration of network 10 permits any node 12 to transmit data 

25 to any other node 12 in network 10. As to adjacent nodes 12, data may be transmitted 
directly. As to nonadjacent nodes 12, data is transmitted by way of one or more 
intermediate nodes 12. For example, node 12a may transmit data directly to adjacent 
nodes 12b and 12e, but node 12a transmits data to nonadjacent node 12d by way of 
intermediate nodes 12b and 12c or 12e. 

30 Nodes 12 may be coupled to data sources 14. In operation, data sources 14 

provide data to network 10 or receive data from network 10. A data source 14, such 
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as data source 14a, may be a Local Area Networks (LAN), a Wide Area Network 
(WAN), or any other type of device that may send or receive data. 

Nodes 12 are coupled to one another by optical fiber 16. In operation, fiber 16 
transmits optical signals between nodes 12. Fiber 16 may be a single uni-directional 
5 fiber, a single bi-directional fiber, or a plurality of uni- or bi-directional fibers. As 
illustrated, network 10 includes two unidirectional fibers 16a and 16b, Data 
transmitted clockwise on network 10 is carried on fiber 16a, while data transmitted 
counterclockwise over network 10 is carried on fiber 16b. Fiber 16 may be made of 
material capable of transmitting optical signals having multiple wavelengths. 

10 Nodes 12 are also coupled to one another by a control channel 18. Control 

channel 18 may be an optical channel or any other type of channel suitable to 
communicate control messages, including tokens, between adjacent nodes 12. For 
example, control channel 18 may be a separate wavelength, called an optical 
supervisory channel (OSC), when network 10 utilizes WDM. Control messages 

15 control the operation of data transmissions on network 10. According to particular 
embodiments, tokens and control messages may be processed at every node 12, while 
data transmissions may pass intermediate nodes 12 without electronic processing. 

In operation, nodes 12 use a token-based control scheme for controlling 
transmissions. More specifically, nodes 12 may use a token-based scheme that 

20 enables separate control over each channel within network 10. According to 
particular embodiments, nodes 12 may use channel specific tokens to enable 
individualized control over each separate wavelength. As a specific example of 
operation, consider FIGURE lb. 

FIGURE lb illustrates token-controlled data transmissions on a 

25 communication network in accordance with one embodiment of the present invention. 
In this example, node 12a receives data fi-om data source 14a to be sent over network 
10. The data may be intended for transmission through one or more nodes 12 on 
network 10. Upon receipt, node 12a may buffer the data in a virtual queue 20, which 
represents any form of volatile or nonvolatile memory operable to store data. For 

30 example, data intended for node 12b may be stored in a row labeled B within virtual 
queue 20, while data intended for node 12d may be stored in a row labeled D within 



ATTORNEY'S DOCKET 
073338.0151 (03-52020 FLA) 



PATENT APPLICATION 



7 

virtual queue 20. Note, however, that the data may be stored in any one of various 
manners within virtual queue 20. 

Node 12a waits to receive a token before transmitting the data stored in virtual 
queue 20 on network 10. Tokens provide coordination among nodes 12 so as to avoid 
5 contention on network 10. Tokens are any communications received by node 12a that 
authorize node 12a to transmit data on network 10. Tokens grant node 12 permission 
to schedule and/or send data transmissions on authorized data channels. According to 
particular embodiments, each data channel utilizes at least one token. For example, a 
token may authorize node 12a to schedule a data transmission on a particular data 

10 channel of network 10. The token may altematively or additionally authorize node 
12a to transmit data immediately on a particular data channel of network 10, The 
particular data channel may be any suitable separation of available bandwidth. For 
example, the particular data channel may be a particular wavelength if network 10 
utilizes WDM. Furthermore, the token may be communicated to node 12a in a 

15 control message received by node 12a or in one of various other methods. 

Before transmitting data on network 10, a transmitting node 12 may 
communicate control messages to other nodes 12. In operation, control messages 
inform one or more nodes 12 regarding future transmissions of data over network 10. 
Control messages may identify data channels and destinations of future transmissions. 

20 Control messages may also identify transmission sizes and/or transmission timings. A 
node 12, after receiving a control message identifying it as a destination, may 
reconfigure optical and/or electrical components in order to receive the future 
transmission destined for it. For example, a node 12 named as a destination of the 
future transmission may adjust an optical filter to receive the future transmission. 

25 Thus, after node 12a receives a token authorizing transmission on a data 

channel and before node 12a transmits the data, node 12a communicates a control 
message over network 10. For example, before node 12a transmits data to node 12b, 
node 12a communicates a control message to node 12b. Likewise, before node 12a 
transmits data to node 12d, node 12a communicates a control message to node 12d. 

30 After communicating the appropriate control messages, nodes 12 may transmit 

data stored in virtual queue 20 on the authorized data channel of network 10. As 
illustrated, data intended for node 12b may be transmitted counterclockwise over fiber 
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16b to node 12b, and data intended for node 12d may be transmitted clockwise over 
fiber 16a to node 12d. Transmission 22a represents a transmission from node 12a to 
node 12b, and transmission 22b represents a transmission from node 12a to 12d. 
Transmission 22a proceeds directly from node 12a to 12b, but transmission 22b 
5 passes through node 12e to reach node 12d. Transmissions 22a and 22b are sent over 
fiber 16. Control messages related to transmissions 22a and 22b may be sent over 
control charmel 18. 

FIGURE 2 is a block diagram illustrating functional elements of a node 12 
from network 10. Node 12 includes optical components 30, electrical components 32, 

10 and a controller 34. Optical components 30 couple to fiber 16, and electrical 
components 32 couple to optical components 30. Controller 34 couples both to 
optical components 30 and electrical components 32 as well as to control channel 18. 

In operation, optical components 30 receive, pass, and transmit optical signals 
associated with data, while electrical components 32 receive data from or transmit 

15 data to optical components 30. Electrical components 32 may also receive data from 
or transmit data to data sources 14, but, according to particular embodiments, optical 
components 30 may bypass electrical components 32 and receive data or transmit data 
directly to data sources 14. Furthermore, in certain embodiments only optical 
components may be present. Controller 34 controls optical components 30 and 

20 electrical components 32, to the extent they are present, and may communicate tokens 
and control messages using control chaimel 18. 

In the embodiment illustrated, node 12 provides at least three modes of 
operation: a transmit mode, a pass-through mode, and a receive mode. In transmit 
mode, node 12 may operate to transmit data on network 10. In pass-through mode, 

25 node 12 may operate to allow data to pass through node 12 without electronic 
processing. In receive mode, node 12 may operate to receive data from network 10. 
Any particular node 12 may operate in any mode or in multiple modes at any point in 
time. 

In the transmit mode, node 12 receives a token authorizing data transmission 
30 on a data channel. In this situation, controller 34 may determine whether data is 
available to be transmitted. If data is available, controller 34 may prepare and 
communicate a control message to the next adjacent node 12 indicating one or more 
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of the following: the destination of the data; the data channel; the size of the data 
transmission; and/or the timing of the data transmission. After communicating the 
control message, controller 34 may control optical components 30 and electrical 
components 32 to transmit the data over network 10 according to the parameters 
5 specified in the control message. 

In the pass-through mode, node 12 receives a control message that neither 
includes a token nor indicates node 12 is a destination. Controller 34 may forward the 
control message to the next adjacent node 12 and allow data to pass through node 12 
without electronic processing. In other words, optical components 30 may simply 

10 pass the data to the next adjacent node 12 without electronic processing by electrical 
components 32. A variation of this situation may occur when node 12 allows the data 
to pass but also stores a copy of the data using electrical components 32. This 
technique provides fault management. For example, if fiber 16 is cut and data does 
not arrive at its intended destination, the data may be redirected to its destination by 

15 node 12. 

In the receive mode, node 12 receives a control message indicating that it is a 
destination. In this situation, controller 34 may control optical components 30 and 
electrical components 32 to receive data over network 10 according to parameters 
specified in the control message. 

20 As illustrating each of these three modes, consider the data transmission from 

node 12a to node 12d through node 12e in FIGURE lb. In this example, all three 
modes occur: node 12a operates in the transmit mode; node 12e operates in the pass- 
through mode; and node 12d operates in the receive mode. Thus, tokens and control 
messages may be processed at all three nodes 12, but data transmissions may pass 

25 through node 12e without electronic processing. 

Optical components 30 and electrical components 32 will now be discussed in 
more detail. Optical components 30 will be discussed in relation to FIGURE 3, and 
electrical components 32 will be discussed in relation to FIGURES 4a and 4b. 

FIGURE 3 illustrates optical components 30 in accordance with various 

30 embodiments of the present invention. According to particular embodiments, optical 
components 30 may operate to receive and/or transmit optical signals on network 10. 
Optical components 30 that may be used to receive optical signals include a drop 
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coupler 40, a distributing coupler 42, and filters 44. Optical components 30 that may 
be used to transmit optical signals include lasers 46, a combining coupler 48, and an 
add coupler 50. For example, when node 12 is configured to receive data fi-om 
network 10, drop coupler 40, distributing coupler 42, and filters 44 may operate to 
5 receive optical signals firom fiber 16b. When node 12 is configured to transmit data 
onto network 10, lasers 46, combining coupler 48, and add coupler 50 may operate to 
transmit optical signals onto fiber 16b. Note that optical components 30 may also 
operate to pass optical signals without optical processing. 

Fiber 16b is coupled to drop coupler 40, distributing coupler 42, and filters 44. 

10 When node 12 is configured to receive data fi-om network 10, drop coupler 40 
operates to drop an optical signal carried on fiber 16b, distributing coupler 42 operates 
to distribute the dropped signal, and filters 44 operate to filter the distributed signals. 
In this manner, optical components 30 tap into fiber 16b to receive network data, such 
as data intended for data source 14. 

15 Fiber 16b is also coupled to lasers 46, combining coupler 48, and add coupler 

50, When node 12 is configured to transmit data onto network 10, lasers 46 operate to 
generate optical signals corresponding to the data, combining coupler 48 operates to 
combine generated signals, and add coupler 50 operates to add the combined signal 
onto fiber 16b. In this manner, optical components 30 tap into fiber 16b to transmit 

20 local data, such as data generated by data source 14. 

Note that filters 44 and lasers 46 may be tunable or static. A static 
configuration may reduce the amount of time used to configure optical components 30 
to send or receive data. However, a dynamic configuration may provide more 
flexibility. For example, using tunable filters and lasers, lightpaths may be configured 

25 and reconfigured. The remainder of this discussion focuses primarily on 
embodiments of optical components 30 that include one or more tunable filters 44 and 
lasers 46. However, it should be xmderstood that the disclosed techniques may be 
used with either tunable or static filters 44 and lasers 46. 

Although specific components have been illustrated and described, other 

30 components may be added and/or components may be removed, so long as the 
components provide suitable fiinctionality. For example, optical components 30 may 
also include a wavelength blocker, which may be used to drop optical signals on 
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certain wavelengths. For example, a wavelength blocker may be used at times when 
node 12 transmits data using a particular wavelength. The wavelength blocker 
ensures that transmitted data does not collide with imwanted optical signals on fiber 
16. Also, while FIGURE 3 shows components corresponding to transmissions using 
5 fiber 16b, similar or different optical components may be used in conjunction with 
transmissions over fiber 16a. 

FIGURE 4a illustrates electrical components 32 in accordance with various 
embodiments of the present invention. Electrical components 32 include virtual 
queue 20, a switch 60, a processor 62, ports 64, and memory 66. In operation, 

10 electrical components 32 may aggregate outgoing local data, de-aggregate incoming 
network data, and store data for later transmission. Switch 60 selectively connects 
virtual queue 20, ports 64, memory 66, and processor 62. 

Virtual queue 20 provides for de-aggregation and temporary buffering of 
network data for transmission to data source 14, and for aggregation and temporary 

15 buffering of local data for transmission over network 10. The operation of virtual 
queue 20 will be discussed fiirther with respect to FIGURE 4b. Ports 64 are one or 
more network connections permitting communications with data sources 14. Ports 64 
may operate to couple electrical components 32 to data source 14 so that local data 
received from or network data transmitted to data source 14 flows through ports 64. 

20 Memory 66 stores, either permanently or temporarily, data and other 

information for processing by processor 62. Memory 66 may store data for 
transmission to destinations, data received from network 10, routines for use by 
processor 62, or other suitable information. Memory 66 also provides for fault 
management. For example, an intermediate node 12 along a data transmission path 

25 may store a copy of a data transmission as the transmission passes through the 
intermediate node 12. In this manner, data may be recovered when a transmission 
does not reach its intended destination node 12. Such might occur, for example, if 
fiber 16 is cut. Memory 66 represents any one or combination of volatile or non- 
volatile local or remote devices suitable for storing information. For example, 

30 memory 66 may be a random access memory (RAM) device, read only memory 
(ROM) device, magnetic storage device, optical storage device, or any other suitable 
information storage device or combination of these devices. Also, memory 66 may 
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utilize RAID-based storage and hierarchical disk stripping (RAID) to provide this 
data throughput and reliability. Memory 66 may have large storage capacity to enable 
node 12 to store and transmit large amounts of data. 

Processor 62 controls the operation and administration of switch 60 as well as 
5 other electrical components 32. Thus, in operation, processor 62 controls switch 60 to 
direct data into and out of virtual queue 20, ports 64, and memory 66. For example, 
processor 62 may direct network data received through virtual queue 20 to be stored 
in memory 66, and local data received through ports 64 to be aggregated for 
transmission in virtual queue 20. Processor 62 includes any hardware operable to 
10 control and process information. For example, processor 62 may be a 
microcontroller, processor, programmable logic device, and/or any other suitable 
processing device. 

Although specific components have been illustrated and described, other 
components may be added and/or components may be removed, so long as the 

15 components provide suitable functionality. Moreover, in certain embodiments only 
optical components may be present. 

FIGURE 4b illustrates burst aggregation occurring in virtual queue 20 in 
accordance with one embodiment of the present invention. A burst is a collection of 
data for transmission over network 10, Note that use of larger bursts may improve the 

20 performance of network 10. This is because each data transmission may be associated 
with a control message, which is processed at every node 12, and data transmissions 
may include headers to synchronize clocks at destination nodes. Processing of control 
messages and headers creates overhead, and this overhead may be reduced by 
increasing the size of bursts using data aggregation. For example, multiple packets of 

25 data may be combined into one burst, thereby reducing the number of control 
messages and headers commxmicated over network 10. However, smaller bursts may 
also be efficient. 

Virtual queue 20 includes incoming queue 68 and a plurality of outgoing 
queues 70. Incoming queue 68 and outgoing queues 70 organize data by destination. 
30 Outgoing queues 70 also organize data by data channel. For example, if WDM is 
used, data may be organized by wavelength. In operation, node 12 receives local data 
from data source 14, separates the data by destination, and buffers the separated data 
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into bursts intended for particular destinations. In this manner incoming queue 68 
acts as a temporary queue organized by destination rather than data channel. When 
node 12 receives a token authorizing transmission on a data channel, processor 62 
may direct the data in incoming queue 68 to one of a plurality of outgoing queues 70 
5 associated with the authorized data channel. As illustrated, outgoing queues 70 
correspond to wavelengths of light. However, outgoing queues 70 may correspond to 
any form of data channel found on network 10. 

As illustrated, incoming queue 68, which may be associated with node 12a, 
has received, separated, and buffered data bursts intended for nodes 12b, 12c, 12d, 

10 and 12e. If node 12a receives a token authorizing transmission on a first wavelength 
(^i), processor 62 may direct the data in incoming queue 68 to outgoing queue 70a, 
which is associated with the first wavelength. Alternatively, if node 12a receives a 
token authorizing transmission on a second wavelength (X2), processor 62 may direct 
the data in incoming queue 68 to outgoing queue 70b, which is associated with the 

15 second wavelength. Note that since the data has been separated by destination, node 
12a may easily send multiple data transmissions, each to a different destination 
corresponding to the buffered bursts. Note too that multiple bursts may be sent to the 
same destination via different wavelengths authorized by different tokens. 

Node 12 may utiUze a scheduling algorithm in conjimction with outgoing 

20 queues 70. In operation, the scheduling algorithm may allocate one or more 
transmission allocations to node 12. A transmission allocation represents a period of 
time that node 12 may utilize a data channel to transmit local data on network 10. 
Thus, when node 12 receives a token authorizing transmission on a data channel, node 
12 may only transmit data from the authorized outgoing queue 70 during the period of 

25 time defined by the transmission allocation. Once the period of time ends, node 12 
may cease transmissions on the data channel. For example, when a token arrives at 
node 12 authorizing transmission on the second wavelength, data bursts may be 
transmitted fi-om outgoing queues 70b in the form of one or more bursts to one or 
more destinations using the second wavelength. But the bursts may only be 

30 transmitted for a time period that is limited by the transmission allocation for the 
second wavelength. Note that transmission allocations may be different for each data 
channel. 
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The scheduling algorithm may also allocate destination allocations to node 12. 
Destination allocations represent proportions of the transmission allocation that may 
be utilized to transmit data bursts to particular destinations. The proportions may be 
predetermined to allow for fair distribution or guaranteed bandwidth among 
5 destinations. The scheduling algorithm may also be used in conjunction with a 
weighted round robin scheduler. For example, when a token arrives at node 12 
authorizing transmission on the first wavelength, bvu-sts may be transmitted fi-om 
outgoing queues 70a according to the destination allocations. The following 
proportions might be specified by the destination allocation: 1/3 of the transmission 
10 allocation to destination B, 1/3 to destination C, 1/6 to destination D, and 1/6 to 
destination E. Note than any combination of various proportions may be used. 
Furthermore, destination allocations may be the same or different for each data 
channel. 

Topology information may be used to calculate transmission allocations and 

15 destination allocations across multiple data channels. Topology information includes 
any information related to the topology of network 10. For example, topology 
information may include the number of nodes 12 on network 10, times data and 
control messages take to transmit through segments of network 10, times nodes 12 
take to process control messages and tokens, numbers of lasers and filters at particular 

20 nodes 12, whether particular lasers and filters are static or tunable, and times used to 
tune particular lasers and filters. Also, topology information may be static or dynamic 
and may be measured, exchanged, or configured at any appropriate time. 

Scheduling based on source and destination characteristics allows network 10 
to support guaranteed bandwidth and not to starve any source-destination pair. For 

25 example, a scheduling algorithm may guarantee minimum bandwidth between 
particular nodes 12, such as between nodes 12a and 12d. The algorithm may also 
reduce the maximum amount of time each node 12 waits to access network 10 to 
transmit data. This may allow network 10 to support and ensure a minimum quality 
of service level for time-sensitive traffic such as TCP trafiBc and real-time trafBc. 

30 Furthermore, the algorithm may ensure that access to network 10 is appropriately 
allocated among nodes 12. For example, nodes 12 may have differing weights in 
order to support heavily utilized nodes 12 as well as to respond to dynamically 
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changing traffic requirements. The algorithm may also decrease contention at 
destination nodes 12. Thus, the number of filters at particular nodes 12 may be able 
to be decreased with limited impact on delay. 

Note that while FIGURE 4b shows data aggregation, an analogous structure 
and process may be used to de-aggregate network data. For example, network data in 
the form of bursts may be received into a plurality of queues organized by data 
channel and then de-aggregated and reassembled. A scheduling algorithm, however, 
may not be used to de-aggregate network data. 

FIGURE 5 a is a flowchart illustrating a method for transmitting data in a 
communication network using a token. This flowchart contemplates the use of one 
token per data channel, where each token is not released by node 12 until node 12 
completes transmitting data on the associated authorized data channel. In the 
embodiment illustrated, only one node 12 may be allowed to send data on each data 
channel along the entire communication ring at any given time. 

Tokens control access to each data channel. Node 12 may hold a token to 
access a data channel for burst transmission to one or multiple destinations. Actual 
data transmissions are preceded by control messages identifying destinations. After 
control messages are received but before data is transmitted, nodes 12 may 
reconfigure to establish lightpaths between the sending node 12 and the destination 
node 12. Note that the sending node 12 may delay transmitting data to allow for this 
configuration to occur. However, tokens may be held for no longer than a 
transmission allocation, and after transmitting data the token is released. The use of 
tokens may eliminate network access contentions because at most one node may 
access a data channel at any time. Also, since tokens circulate the ring, each node 12 
may access the data channel in a round-robin fashion. 

Now referencing the flowchart, node 12 configures components of node 12 to 
pass network data at step 80. Passing network data contemplates allowing data to 
transmit through node 12, for example to permit other nodes 12 to communicate on 
paths through the present node 12. At step 81, node 12 receives and buffers local 
data. For example, node 12 may receive data fi-om an attached data source 14. 

Node 12 waits for and receives a control message at step 82. The control 
message may be received over control channel 18. At step 84, node 12 determines 
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whether the control message includes a token, which authorizes data transmission 
over a particular channel of network 10. For example, the token may authorize node 
12 to transmit data on a particular wavelength if network 10 utilizes WDM. 

If the control message does not include a token, node 12 determines whether it 
5 is named a destination at step 86. If the control message does not name node 12 as a 
destination, node 12 forwards the control message to the next adjacent node at step 88 
and retums to step 81. If, on the other hand, the control message does name node 12 
as a destination, node 12 determines parameters specified in the control message at 
step 90, Parameters may include the data channel, burst size, and burst timing. For 

10 example, the data channel may indicate one or more wavelengths if WDM is used. 
The burst timing may reflect an absolute or relative timestamp indicating when a data 
transmission will arrive. In the case of an absolute timestamp, clock synchronization 
among nodes 12 may be used. In the case of a relative timestamp, processing times 
may be deducted from the timestamp. 

15 In response to the parameters just determined, node 12 may configure optical 

components 30 and electrical components 32 to receive network data at step 92. For 
example, tunable filters may be configured at this point. At step 94 node 12 receives 
network data according to the parameters specified in the control message and retums 
to step 80. 

20 Returning to step 84, if the control message does include a token, node 12 

proceeds to determine whether local data is available to be sent fi-om node 12 at step 
96. If local data is not available to be sent, node 12 releases the token by forwarding 
it to the next adjacent node at step 98 and retums to step 80. If, on the other hand, 
local data is available to be sent, node 12 determines the data channel specified in the 

25 control message at step 100. As previously noted, in the case of WDM, the data 
channel may indicate one or more wavelengths. Node 12 also determines parameters 
associated with transmitting data at step 102. These parameters may include, for 
example, the identity of a destination node 12, the size of an impending data 
transmission, and burst timing. Node 12 builds a new control message at step 104 

30 that reflects these parameters and forwards the new control message to the next 
adjacent node at step 106. At step 108, node 12 configures components to build and 
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transmit a data burst. For example, node 12 may configure tunable lasers. Node 12 
builds a data burst at step 110. 

Node 12 sends the data burst at step 112. The data burst is sent according to 
the parameters node 12 determined at step 102 and specified in the new control 
5 message at step 104. After sending the data transmission, node 12 determines 
whether to hold the token longer at step 114. If the token may not be held longer, 
node 12 releases the token and forwards it to the next adjacent node at step 98. If, on 
the other hand, the token may be held longer, node 12 determines whether more local 
data is available to be sent at step 96. If more data is available to be sent, node 12 

10 repeats steps 100 through 114, If data is not available to be sent, node 12 may release 
the token and forward it to the next adjacent node at step 98. After forwarding the 
token, node 1 2 returns to step 80 and reconfigures components to pass network data. 

In this manner, node 12 utilizes a token-controlled data transmission scheme 
in network 10. For example, network data intended for data source 14a, which is 

15 associated with node 12a, may be received by node 12a, and local data originating at 
data source 14a and destined for other nodes, such as nodes 12b and 12d may be 
transmitted on network 10 by node 12a. 

FIGURE 5b is a diagram illustrating one embodiment of the method discussed 
in association with FIGURE 5a. The diagram shows data transmissions occurring on 

20 a particular data channel. Note that the vertical axis represents time and the 
horizontal access represents distance. Thus, the diagram illustrates the transfer of data 
over time between nodes A and B. The diagram will be discussed in relation to 
events occurring at node A at particular times. 

Node A receives a token at time 130. Between times 130 and 132, node A 

25 determines that it has data available to be sent, determines parameters cissociated with 
the data to be sent, and builds a control message to reflect those parameters. Node A 
communicates the control message to the next adjacent node at time 132. Next, node 
A configures itself to transmit data. Node A may then wait for a period of time in 
order to allow for receiver configuration and tuning. Note that this time may be 

30 eliminated or reduced if the data channel at the receiver is fixed or if no filter tuning 
need occur. At time 134 node A begins data transmission, which continues imtil time 
136, when data transmission is complete. In the time period between time 136 and 
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time 138, node A prepares to forward the token to the next adjacent node. Node A 
communicates the token at time 138. 

Thus, the diagram illustrates an example of a token control scheme in which 
the token is held at each node until after a data burst transfer is transmitted. However, 
5 note that multiple data bvu-st transfers may be completed during the period between 
time 134 and time 136, and these multiple transfers may send data to one or multiple 
destination nodes. Also note that while the diagram illustrates the time period 
between time 136 and time 138 as being positive, in altemative embodiments this 
period may be negative, for example, if token setup is complete before the data burst 

1 0 transfer completes, 

FIGURE 6a is a flowchart illustrating another method for transmitting data in 
a communication network using a token. This flowchart contemplates the use one 
token per data channel, where each token may be released by node 12 either before or 
after node 12 completes transmitting data on the associated authorized data channel. 

15 In the embodiment illustrated, only one node 12 may be allowed to send data on each 
data channel along the entire communication ring at any given time. 

As with the previous illustrated method, tokens control access to each data 
channel, and node 12 may access a data channel for burst transmission to one or 
multiple destinations after receiving a token. Actual data transmissions are preceded 

20 by control messages identifying destinations. After control messages are received but 
before data is transmitted, nodes 12 may reconfigure to establish lightpaths between 
the sending node 12 and the destination node 12. Note that the sending node 12 may 
delay transmitting data to allow for this configuration to occur. Also note that 
releasing the token before completion of the data transmission, such as immediately 

25 after the control message is communicated, may remove unnecessary delay. 
However, the token may be held for various reasons discussed below. 

Now referencing the flowchart, node 12 configures components of node 12 to 
pass network data at step 150. Passing network data contemplates allowing data to 
transmit through node 12a. This permits other nodes 12 to commimicate on paths 

30 through the presents node 12. Node 12 receives and buffers local data at step 151. 
For example, node 12 may receive data from an attached data source 14. 
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Node 12 waits for and receives a control message at step 152. The control 
message may be received over control channel 18. At step 154, node 12 determines 
whether the control message includes a token, which authorizes data transmission 
over a particular channel of network 10. For example, the token may authorize node 
5 12 to transmit data on a particular wavelength if network 10 utilizes WDM. 

If the control message does not include a token, node 12 determines whether it 
is named a destination at step 156. If the control message does not name node 12 as a 
destination, node 12 forwards the control message to the next adjacent node at step 
158 and returns to step 151. If, on the other hand, the control message does name 
10 node 12 as a destination, node 12 determines parameters specified in the control 
message at step 1 60. Parameters may include the data channel, burst size, and burst 
timing. For example, the data channel may indicate one or more wavelengths if 
WDM is used. The burst timing may reflect an absolute or relative timestamp 
indicating when a data transmission will arrive. In the case of an absolute timestamp, 
15 clock synchronization among nodes 12 may be used. In the case of a relative 
timestamp, processing times may be deducted from the timestamp. 

In response to the parameters just determined, node 12 may configure optical 
components 30 and electrical components 32 to receive network data at step 162. For 
example, tunable filters may be configured at this point. At step 164 node 12 receives 
20 network data according to the parameters specified in the control message and returns 
to step 150. 

Returning to step 154, if the control message does include a token, node 12 
proceeds to determine whether local data is available to be sent from node 12 at step 
166. If data is not available to be sent, node 12 determines, at step 168, whether to 

25 delay forwarding the token. For example, a delay may be inserted if node 12 desires 
to hold the token for a time period, which may correspond to a transmission 
allocation. During this time period, node 12 may wait for local data to arrive at node 
12 for transmitting over network 10. Node 12 may also hold the token to prevent 
collisions of data transmissions on network 10. Collisions might occur, for example, 

30 if a subsequent node 12 received the token and, without knowledge of other 
transmissions on network 10, transmitted a data transmission over a section of 
network 10 during the same time a previously scheduled data transmission was being 
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transmitted over the same section. This lack of knowledge might be caused by a 
subsequent node 12 not receiving a control message. Since a destination node 12 may 
not forward the control message naming it as the destination, destination nodes may 
hold tokens to maintain appropriate delays. 
5 Thus, if node 12 determines not to delay forwarding the token for any reason, 

it may forward the token immediately at step 170. If, on the other hand, node 12 
chooses to introduce or maintain a delay, it forwards the token after a delay at step 
172. 

Returning to step 166, if data is available to be sent over network 10, node 12 

10 determines the data channel specified in the control message at step 174. As 
previously noted, the data channel may indicate one or more wavelengths if the 
network utilizes WDM. Next, at step 176, node 12 determines parameters associated 
with transmitting data. These parameters may include, for example, the identity of a 
destination node 12, the size of an impending data transmission, and burst timing. 

15 Node 12 builds a new control message at step 178 that reflects these parameters and 
forwards the new control message to the next adjacent node at step 180. 

Node 12 determines, at step 182, whether to delay forwarding the token. For 
example, a delay may be inserted if node 12 desires to hold the token for a time 
period, which may correspond to a transmission allocation. During this time period, 

20 node 12 may wait for local data to arrive at node 12 for transmitting over network 10. 
Node 12 may also hold the token to prevent collisions of data transmissions on 
network 10. Collisions might occur, for example, if a subsequent node 12 received 
the token and, without knowledge of other transmissions on network 10, transmitted a 
data transmission over a section of network 10 during the same time a previously 

25 scheduled data transmission was being transmitted over the same section. This lack 
of knowledge might be caused by a subsequent node 12 not receiving a control 
message. Since a destination node 12 may not forward the control message naming it 
as the destination, destination nodes may enforce delays by holding tokens. 

Thus, if node 12 determines not to delay forwarding the token for any reason, 

30 it forwards the token immediately at step 184. If, on the other hand, node 12 
determines to delay forwarding the token, it forwards the token after a delay at step 
186. 
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At step 188, node 12 configures components to build and transmit a data 
transmission. For example, node 12 may configure tunable lasers. Node 12 builds a 
data burst at step 190. 

Node 12 sends the data burst at step 192. The data burst is sent according to 
5 the parameters node 12 determined at step 176 and specified in the new control 
message at step 178. After sending the data burst, at step 194 node 12 determines 
whether the last or only data burst has been sent. If the last or only data burst has not 
been sent, node 12 may repeat steps 188 through 194. If, on the other hand, the last or 
only data burst has been sent, node 12 may return to step 150. 

10 In this manner, node 12 utilizes a token-controlled data transmission scheme 

in network 10. For example, network data intended for data source 14a, which is 
associated with node 12a, may be received by node 12a, and local data originating at 
data source 14a and destined for other nodes, such as nodes 12b and 12d may be 
transmitted on network 10 by node 12a. 

15 FIGURE 6b is a diagram illustrating one embodiment of the method discussed 

in association with FIGURE 6a. The diagram shows data transmissions occurring on 
a particular data channel. Note that the vertical axis represents time and the 
horizontal access represents distance. Thus, the diagram illustrates the transfer of data 
over time between nodes I, J, K, and L. The diagram will be discussed in relation to 

20 events occurring at nodes I, J, K, and L at particular times. 

Node I receives a token at time 210. Between times 210 and 212, node I 
determines that it has data available to be sent to node K, determines parameters 
associated with the data to be sent, and builds a control message X to reflect those 
parameters. Node I communicates control message X to the next adjacent node at 

25 time 212. Node I forwards the token to adjacent node J at time 214 without a delay 
since node J will receive control message X before the token. Node I transmits data 
burst transfer X between time 216 and time 218. 

Now considering node J, at time 220 node J receives control message X and at 
time 222 node J receives the token. After determining that control message X does 

30 not identify node J as a destination node, node J forwards control message X at time 
224. Node J also determines that it has data available to be sent, determines 
parameters associated with the data to be sent, and builds a control message Y to 
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reflect those parameters. Control message Y is associated with data burst transfer Y, 
which is set to occur after data burst transfer X. Node J releases control message Y at 
time 225. Thereafter, node J releases the token at time 226 without delay since node 
K will receive control messages X and Y before the token. Data burst transfer X 
5 passes through node J between times 228 and 230. Node J begins and completes data 
burst transfer Y at times 232 and 234. 

Now considering node K, at time 236 node K receives control message X and 
at time 238 receives control message Y. Node K does not forward control message X 
because node K is named as a destination node in control message X. However, node 

10 K may reconfigure components to receive data burst transfer X. Node K does 
forward control message Y at time 240 because control message Y does not name 
node K as a destination node. 

At time 242 node K receives the token, and, since node K did not forward 
control message X, node K determines whether the token should be held. Node K 

15 holds the token, for example, to help prevent collisions of a future transmission by 
another node with data burst transfer X or to prevent unbalanced distribution of 
bandwidth among nodes on network 10. Between time 242 and time 244 node K 
determines not to hold the token. For example, node L may not be able to reconfigure 
components and begin a transmission that would collide with data burst transfer X 

20 even if the token is released immediately. Therefore, node K releases the token at 
time 244 without delay. 

Data burst transfer X is received at node K between times 246 and 248, and 
data burst transfer Y is transmitted through node K between times 250 and 252. 

Now considering node L, control message Y and the token are received at 

25 node L at times 254 and 256, After receiving the token, node L determines that data 
is not available to be sent, but that the token may be held in order to prevent the 
possibility of a collision of a fixture transmission by another node with data burst 
transfer X or Y^ Such a collision might occur, for example, if another node could 
reconfigure components and begin a transmission that would collide with data burst 

30 transfer X or Y. Thus, node L holds the token between time 256 and time 258, when 
the token is released by node L. Data burst transfer Y is received at node L between 
time 260 and time 262. 
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Thus, the diagram illustrates an example of a token control scheme in which 
the token is released before data burst transfers are transmitted. The release of the 
token may operate to minimize timing delays, and holding the token may operate to 
prevent collision on the network. 
5 FIGURE 7a is a flowchart illustrating another method for transmitting data in 

a communication network using a token. This flowchart contemplates the use of 
multiple tokens per data channel, where each token may be released by node 12 either 
before or after node 12 completes transmitting data on the associated authorized data 
channel. 

10 At any given time, multiple nodes 12 may be allowed to send data on each 

data channel along different sections of network 10. For example, multiple secondary 
transmissions may be allowed if no overlap occurs with the primary transmission or 
other secondary transmissions. 

In this method control messages circulate the entire network 10 and are 

15 removed from the control channel at the sending node 12 rather than the destination 
node 12. Every node 12 on network 10 may take note of timing information included 
in control messages so that every node 12 knows at what time sections of network 10 
will be utilized. A secondary token may be released by a node 12 at the beginning of 
a transmission allocation, and this secondary token circulates network 10 to allow 

20 other nodes 12 to schedule data transmissions on unused sections of network 10. The 
secondary token may continue to circulate network 10 until it is reclaimed by its 
originating node 12, and the originating node 12 may only reclaim the secondary 
token after it releases the primary token. Since the secondary token is reclaimed later 
than the primary token is released, a downstream node 12 may receive the primary 

25 token and schedule a data transmission that conflicts with transmissions triggered by 
the secondary token earlier. If such a conflict occurs, the transmission triggered by 
the primary token may override any other transmissions triggered by the secondary 
token. However, since data transmissions may be known at every node, nodes 12 
may generate schedules to reduce or avoid conflicts between primary transmissions 

30 and secondary transmissions. 

Now referencing the flowchart, node 12 configures components of node 12 to 
pass network data at step 270. Passing network data contemplates allowing data to 
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transmit through node 12a. This permits other nodes 12 to communicate on paths 
through the present node 12. Node 12 receives and buffers local data at step 271. For 
example, node 12 may receive data from an attached data source 14. 

Node 12 waits for and receives a control message at step 272. The control 
5 message may be received over control channel 18. At step 274, node 12 determines 
whether the control message includes a token, which authorizes data transmission 
over a particular channel of network 10. For example, the token may authorize node 
12 to transmit data on a particular wavelength if network 10 utilizes WDM. 

If the control message does not include a token, at step 276 node 12 

10 determines whether it sent the control message. This step is included because in this 
embodiment a control message is removed from network 10 by the node 12 that sent 
the control message. Thus, if node 12 determines that it sent the control message, 
node 12 does not forward the control message but removes the control message from 
network 10 at step 278 and returns to step 271. If, on the other hand, node 12 

15 determines that it did not send the control message, node 12 forwards the control 
message to the next adjacent node 12 at step 280. In this manner, node 12 removes 
from network 10 control messages that node 12 created. Particularly when network 
10 is organized into a ring configuration, this allows control messages to circulate 
network 10 while providing an appropriate method to remove control messages from 

20 network 10. 

Next, node 12 determines whether it is named a destination at step 282. If the 
control message does not name node 12 as a destination, node 12a returns to step 271. 
If, on the other hand, the control message does name node 12 as a destination, node 
12 determines parameters specified in the control message at step 284. Parameters 

25 may include the data channel, burst size, and burst timing. For example, the data 
channel may indicate one or more wavelengths if WDM is used. The burst timing 
may reflect an absolute or relative timestamp indicating when a data transmission will 
arrive. In the case of an absolute timestamp, clock synchronization among nodes 12 
may be used. In the case of a relative timestamp, processing times may be deducted 

30 from the timestamp. 

In response to the parameters just determined, node 12 may configure optical 
components 30 and electrical components 32 to receive data at step 286. For 
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example, tunable filters may be configured at this point. Furthermore, a wavelength 
blocker may be used to terminate data transmissions so that multiple transmissions 
may occur on the same wavelength over different portions of network 10 at the same 
time. At step 288 node 12 receives network data according to the parameters 
5 specified in the control message and returns to step 270. 

Returning to step 274, if the control message does include a token, node 12 
proceeds to determine whether the token is a secondary token created by node 12 at 
step 290. If the token is a secondary token created by node 12, node 12 determines 
whether the primary token has been released at step 292, If the primary token has not 
10 been released, node 12 releases the secondary token, forwards it to the next adjacent 
node at step 294, and retums to step 270. If, on the other hand, the primary token has 
been released, node 12 reclaims the secondary token at step 296 and proceeds to step 
298. 

Node 12 determines whether local data is available to be sent fi-om node 12 at 

15 step 298. If local data is not available to be sent, node 12 determines, at step 300, 
whether to delay forwarding the token. For example, a delay may be inserted if node 
12 desires to hold the token for a time period, which may correspond to a transmission 
allocation. During this time period, node 12 may wait for local data to arrive at node 
12 for transmitting over network 10. Node 12 may also hold the token to prevent 

20 collisions of data transmissions on network 10. Collisions might occur, for example, 
if a subsequent node 12 received the token and, without knowledge of other 
transmissions on network 10, transmitted a data transmission over a section of 
network 10 during the same time a previously scheduled data transmission was being 
transmitted over the same section. This lack of knowledge might be caused by a 

25 subsequent node 12 not receiving a control message. Since a destination node 12 
does not forward the control message naming it a destination, a delay may be inserted 
at destination nodes. 

Thus, if node 12 determines not to delay forwarding the token, it forwards the 
token immediately at step 302 and retums to step 271. If, on the other hand, node 12 

30 determines to delay forwarding the token, it releases a secondary token at step 304 
and forwards the token, now called a primary token to distinguish it firom the 
secondary token just released, after a delay at step 306 before returning to step 271. 
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Returning to step 298, if local data is available to be sent, node 12 determines 
the data channel specified in the control message at step 308. For example, the data 
channel may indicate one or more wavelengths if WDM is used. Next, at step 310, 
node 12 determines parameters associated with transmitting data. These parameters 
5 may include the identify of a destination node 12, the size of an impending data 
transmission, and burst timing. Node 12 builds a new control message at step 312 
that reflects these parameters and forwards the new control message to the next 
adjacent node at step 314. 

Node 12 determines, at step 316, whether to delay forwarding the token. 
10 Various reasons for a delay were stated above with regard to step 300 and these 
reasons apply again here. Thus, if node 12 determines not to delay forwarding the 
token, it forwards the token immediately at step 318. If, on the other hand, node 12 
determines to delay forwarding the token, it releases a secondary token at step 320 
and forwards the token, now called a primary token to distinguish it from the 
1 5 secondary token just released, after a delay at step 322. 

Next, at step 324, node 12 configures components to build a data burst. For 
example, node 12 may configure tunable lasers. Node 12 builds a data burst at step 
326. 

Node 12 sends the data burst at step 328. The data burst is sent according to 
20 the parameters node 12 determined at step 310 and specified in the new control 
message at step 312. After sending the data burst, at step 330 node 12 determines 
whether the last or only data burst has been sent. If the last or only data burst has not 
been sent, node 12 repeats steps 324 through 330. If, on the other hand, the last or 
only data burst has been sent, node 12 retums to step 270. 
25 In this manner, node 12 utilizes a token-controlled data transmission scheme 

in network 10. In the case of multiple tokens, a data channel may support 
simultaneous transmissions on separate portions of network 10. For example, a data 
transmission between nodes 12a and 12b may occur simultaneous to a data 
transmission between nodes 12b and 12d and over the same data channel. 
30 FIGURE 7b is a diagram illustrating one embodiment of the method discussed 

in association with FIGURE 7a. The diagram shows data transmissions occurring on 
a particular data channel. Note that the vertical axis represents time and the 
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horizontal access represents distance. Thus, the diagram illustrates the transfer of data 
over time between nodes N, O, P, Q, R, and S. The diagram will be discussed in 
relation to events occurring at nodes P, Q, and R at particular times. 

Note that the transmissions and communications at nodes N, O, and P 
5 resemble those at nodes I, J, and K in Figure 6b. However, note that at time 338 node 
P communicates control message A to node Q. Control messages may circulate the 
entire ring and may be removed from the control channel at the sending nodes rather 
than at the destination nodes. Nodes take note of the timing information included 
with the control messages so that every node knows times during which sections of 

10 the network are utilized. 

Now considering node Q, node Q receives control message A and control 
message B at times 340 and 342. Node Q takes note of the contents of these control 
messages and forwards them at times 346 and 348. Since control message B names 
node Q as a destination, node Q prepares to receive primary data burst transfer B, 

15 which is received between times 354 and 356. 

Node Q receives the primary token at time 344. The primary token is labeled 
primary because at time 350 node Q releases a secondary token. The secondary token 
is released shortly after receiving the primary token to allow subsequent nodes to 
insert transmissions onto the network. These inserted transmissions should not cause 

20 collisions since subsequent nodes will have received all control messages, such as 
control messages A and B, describing transmissions on the network before receiving 
the secondary token. Note that in this method the tokens give permission to schedule 
data transmissions on the network. Previously scheduled transmissions will be 
reflected in control messages communicated on the network. Therefore a currently 

25 scheduled transmission should not conflict with previously scheduled transmissions. 
To the extent there is a conflict, however, transmissions scheduled using the primary 
token have priority. 

Node Q may hold the primary token, for example, to wait to see if node Q 
receives local data to transmit over the network. Since node Q does not receive local 
30 data to transmit or otherwise determines not to schedule a data transmission, node Q 
forwards the primary token at time 352 without scheduling a data transmission. For 
example, the expiration of a predetermined transmission allocation may cause node Q 
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to forward the primary token. Node Q receives primary data burst transfer B between 
times 354 and 356. 

Now concerning node R, node R receives control message A and control 
message B at times 358 and 360 respectively. Node R takes note of the data 
5 transmissions scheduled by these control messages and forwards control messages A 
and B at times 364 and 366 respectively. 

Node R receives the secondary token at time 362. Between time 362 and time 
368, node R determines that local data is available to be transmitted over network 10, 
determines parameters associated with a secondary data burst transfer, and prepares 

10 control message C reflecting those parameters. Control message C is forwarded at 
time 368, and the secondary token is forwarded at time 370. 

Between times 372 and 374 node R transmits the secondary burst according to 
the parameters specified in control message C. Node R receives the primary token at 
time 376 and releases the primary token at time 378. 

15 Thus, the diagram illustrates an example of a token control scheme in which 

multiple tokens are utilized. By utilizing a secondary token, a node is able to insert a 
secondary burst into a portion of the network that would have otherwise gone 
unutilized at the time in question. 

FIGURE 8a is a flowchart illustrating another method for transmitting data in 

20 a communication network using a token. This flowchart involves the use of a 
network schedule, which may take the form of a database, chart, table, or other 
suitable structure, that includes information relating to data transmissions over 
network 10. In one embodiment, the network schedule organizes information related 
to the timing and locations of data transmissions over network 10 by data channel. A 

25 complete schedule of all data transmissions on each data ch2innel may thus be 
established. Every node 12 may maintain its own copy of the network schedule and 
update the schedule every time a control message is communicated. Thus, when a 
token authorizes node 12 to schedule a data transmission on a particular data channel, 
node 12 may schedule a data transmission in light of the network schedule. For 

30 example, node 12 may be able to find "empty spaces" in the network schedule to 
schedule data transmissions that better utilize network 10 so that network 10 may be 
more capable of handling bursty network traffic. A scheduling algorithm may be used 
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in conjunction with the network schedule and network topology information to 

schedule data transmissions. 

In the method using the network schedule, control messages circulate the 

entire network 10 and are removed from the control channel at the sending node 12 
5 rather than the destination node 12, Every node 12 on network 10 may take note of 

timing information included in control messages so that every node 12 knows at what 

time sections of network 10 are utilized. This may enable nodes 12 to maintain 

accurate transmission schedules. Topology information may also be included in 

control messages. Note that in certain embodiments the token is released immediately 
10 after control messages are communicated. Thus, the token may not be held and 

secondary tokens may not be created. 

Now referencing the flowchart, node 12 initializes a network schedule at step 

400. The network schedule may assist node 12 in many ways. For example, the 

network schedule helps each node 12 to determine when to receive data from network 
15 10 and when to allow data to pass to a subsequent node 12. The network schedule 

also helps each node 12 to avoid collisions when determining when, where, and on 

what data channel to transmit data over network 10. 

Node 12 configures components of node 12 to pass network data at step 402. 

Passing network data contemplates allowing data to transmit through node 12. This 
20 permits other nodes 12 to conmiunicate on paths through the present node 12. Node 

12 receives and buffers local data at step 403. For example, node 12 may receive data 

from an attached data source 14. 

Node 12 waits for and receives a control message at step 404. The control 

message may be received over control channel 18. At step 406, node 12 determines 
25 whether the control message includes a token, which authorizes data transmission 

over a particular channel of network 10. For example, the token may authorize node 

12 to transmit data on a particular wavelength if network 10 utilizes WDM. 

If the control message does not include a token, at step 408 node 12 

determines whether it sent the control message. This step is included because in this 
30 method a control message is removed from network 10 by the node 12 that sent the 

control message. Thus, if node 12 determines that it sent the control message, node 

12 does not forward the control message but removes the control message from 
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network 10 at step 410 and returns to step 403, In this manner, node 12 removes from 
network 10 control messages that node 12 created. Particularly when network 10 is 
organized into a ring configuration, this provides an appropriate method to remove 
control messages from network 10. 
5 If, on the other hand, node 12 determines that it did not send the control 

message, node 12 forwards the control message to the next adjacent node 12 at step 
412. Particularly when network 10 is organized into a ring configuration, this allows 
control messages to circulate network 10 so that each node 12 may maintain an up-to- 
date network schedule that shows when, where and on what data channel traffic will 

10 occur on network 10. 

Node 12 extracts topology information and/or other parameters included in the 
control message at step 414. Parameters may include the data channel, burst size, and 
burst timing. The data channel may indicate one or more wavelengths if WDM is 
used. The burst timing may reflect an absolute or relative timestamp indicating when 

15 a data transmission will arrive. In the case of an absolute timestamp, clock 
synchronization among nodes 12 may be used. In the case of a relative timestamp, 
processing times may be deducted fi-om the timestamp. Node 12 updates the network 
schedule with the extracted information of step 416. 

Node 12 determines whether it is named a destination at step 418. If the 

20 control message does not name node 12 as a destination, node 12 returns to step 403, 
If, on the other hand, the control message does name node 12 as a destination, node 
12 may configure optical components 30 and electrical components 32 to receive data 
at step 420. This configuration may include utilization of a wavelength blocker to 
terminate data transmissions so that multiple transmissions may occur on the same 

25 wavelength over different portions of network 10 at the same time. At step 422 node 
12 receives network data according to the parameters specified in the control message 
and returns to step 402. 

Returning to step 406, if the control message does include a token, node 12 
proceeds to determine whether local data is available to be sent fi-om node 12 at step 

30 424. If local data is not available to be sent, node 12 releases the token at step 426 
and returns to step 403. If, on the other hand, data is available to be sent, node 12 
determines the data channel authorized by the token at step 428. For example, the 
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data channel may indicate one or more wavelengths if WDM is used. Next, at step 
430 node 12 determines parameters associated with transmitting data. These 
parameters may include the identity of a destination node 12, the size of an impending 
data transmission, and burst timing. To determine the identity of a destination node, 
5 burst sizes, and burst timings, node 12 utilizes the network schedule. Node 12 may 
also utilize a scheduling algorithm in association with topology information. The 
scheduling algorithm analyzes the topology information and the network schedule to 
determine an appropriate time to transmit data over a portion of network 10. In this 
manner, collisions over network 10 may be avoided and efficient use of network 10 

1 0 may be achieved. 

Once node 12 identifies parameters associated with transmitting data, node 12 
builds and forwards new control messages reflecting these parameters to the next 
adjacent node at steps 432 and 434. These control messages may also include 
topology information. At step 436, node 12 forwards the token to the next adjacent 

15 node 12. Node 12 should release the token only after releasing the control messages 
so that the control messages stay in front of the token on network 10. In this manner, 
nodes 12 will not schedule data transmissions without utilizing up-to-date topology 
information and an up-to-date network schedule. 

At step 438, node 12 updates its own network schedule to reflect the 

20 information in the new control messages. Next, node 12 configures components at 
step 440 to build a data burst. For example, node 12 may configure tunable lasers at 
this point. Node 12 builds a data burst at step 442. 

Node 12 sends the data burst at step 444. The data burst is sent according to 
the parameters node 12 determined at step 430 and specified in the new control 

25 messages at step 432. After sending the data burst, at step 446 node 12 determines 
whether the last or only data burst has been sent. If the last or only data burst has not 
been sent, node 12a repeats steps 440 through 446. If, on the other hand, the last or 
only data burst has been sent, node 12a retums to step 402. 

In this manner, node 12 utilizes a token-controlled data transmission method 

30 in network 10. By using the network schedule, a data chaimel may support 
simultaneous transmissions over the same data chaimel on separate portions of 
network 10. For example, a data transmission between nodes 12a and 12b may occur 
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simultaneous to a data transmission between nodes 12b and 12d and on the same data 
channel. 

FIGURE 8b is a diagram illustrating one embodiment of the method discussed 
in association with FIGURE 8a. The diagram shows data transmissions occurring on 
5 a particular data channel. Note that the vertical axis represents time and the 
horizontal access represents distance. Thus, the diagram illustrates the transfer of data 
over time between nodes T, U, V, W, and X. 

This diagram shows the level of complexity that may be obtained by using the 
method associated with FIGURE 8a. By using the network schedule, nodes T, U, V, 
10 W, and X make efficient use of the network to transmit data. Delays between data 
transmissions are shortened, and multiple transmissions occur simultaneously on 
separate parts of the network. 

The proceeding diagrams and flowcharts illustrate particular methods for 
token-controlled data transmissions in communication networks. However, these 
15 diagrcims and flowcharts illustrate only exemplary methods of operation, and network 
10 contemplates nodes 12 using any suitable techniques, elements, and applications 
for performing these functions. Thus, many of the steps in the diagrams and 
flowcharts may take place simultaneously and/or in different orders than as shown. In 
addition, nodes 12 may use methods with additional steps or fewer steps, so long as 
20 the methods remain appropriate. Moreover, other elements of network 10, such as 
intermediate nodes 12, destination nodes 12, or other suitable components may 
perform similar techniques to transmit data in network 10 using tokens. 

Although the present invention has been described in multiple embodiments, a 
myriad of changes and modifications may be suggested to one skilled in the art, and it 
25 is intended that the present invention encompass such changes and modifications as 
fall within the present appended claims. 



